Discrimination of quantum observables using limited resources 
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We address the problem ol unambiguous discrimination and identification among quantum ob- 
servables. We set a general framework and investigate in details the case of qubit observables. 
In particular, we show that perfect discrimination with two shots is possible only for sharp qubit 
observables (e.g. Stern-Gerlach apparatuses) associated with mutually orthogonal directions. We 
also show that for sharp qubit observables associated to nonorthogonal directions unambiguous 
discrimination with an inconclusive result is always possible. 
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I. INTRODUCTION 

Quantum theory is a statistical theory in its predic- 
tions and therefore, a measurement result must be un- 
derstood as a probability distribution over possible mea- 
surement outcomes. It could thus seem that an individ- 
ual outcome obtained in a single experimental run can 
give hardly any information. The only conclusion one 
can draw from a single outcome is that the system under 
investigation is in a state which gives nonzero probability 
for the obtained outcome. 

However, there are situations in which an individual 
outcome may provide significant amount of information. 
In such cases the investigated questions have only finite 
number of possible answers. On one hand we can have a 
very nontrivial apriori information or assumption about 
the quantum object, or its property. For example, in 
communication tasks we usually assume that the encod- 
ing of the information is known to a receiver. On the 
second hand, our goals may not be to identify the ob- 
jects completely, or to quantify the properties perfectly, 
but rather to investigate the validity of some hypothesis 
P, For instance, we may want to verify whether the 
system is in an excited state. In such cases an individ- 
ual measurement outcome may provide us with sufficient 
arguments to make the right conclusion. 

The previous issue is well recognized in the realm of 
state discrimination By measuring an information- 
ally complete observable (i.e. performing a complete 
state tomography) one will find out the state of the sys- 
tem. However, this requires a large number of identically 
prepared systems as one needs to know the measurement 
outcome frequencies. A particular sequence of measure- 
ment outcomes does not reveal the state of the system. 

On the other hand, it is well-known that two known 
orthogonal states can be discriminated even if only a 
single copy of the system is available. There are also 
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many weaker variations of quantum state discrimination 
problems and they can be divided into two classes: i) 
minimum error discrimination [l[ (conclusions are only 
statistical) and ii) unambiguous discrimination [1, 0, Q 
(conclusions are error-free but an inconclusive result is 
possible). 

In this work we investigate perfect and unambiguous 
discrimination of quantum observables when only small 
number of probe systems are available. The problem is, 
briefly, to identify an unknown observable using some 
suitably prepared probe systems. It is assumed that the 
unknown observable is one from a finite set of known ob- 
servables. We show that discrimination is indeed possible 
if the set of known observables is of the specific type. 

Our analysis proceeds in the following way. In Sec- 
tion [TT] we recall some concepts which are essential in our 
investigation. In Section HIIl we formulate the perfect dis- 
crimination problem and derive some general conditions 
for a solution. In particular, we give a complete solution 
for perfect discrimination of two qubit observables with 
two shots. Section HVl describes the general unambiguous 
identification problem of observables and a solution for 
sharp qubit observables is presented. Finally, in Section 
|V]we summarize the obtained results. 

A similar problem has been investigated by Ji et al. 
in Q , but they assumed that the unknown measurement 
apparatus has labeled outcomes (c.f. Section III C|) and 
they mostly studied schemes were either known measure- 
ment or unitary operator is also performed. In our inves- 
tigation it is assumed that only measurements with the 
unknown apparatus are allowed. 



II. OBSERVABLES 

A. Positive operator measures 

Loosely speaking, an observable is something which 
attaches a probability distribution of measurement out- 
comes to each state of the system. Two observables are, 
by definition, different if they lead to different proba- 
bility distributions of measurement outcomes at least in 
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some state. In quantum mechanics observables are con- 
ventionally represented by normalized positive operator 
measures [2j|,(g]- We briefly recall this concept. 

Let TC be the Hilbcrt space describing the system under 
investigation. The states of the system are positive trace 
class operators with trace one. Let 51 = {u>x, . . . , Wfe} 
be the set of possible measurement outcomes (in this 
work we only consider observables with finitely many 
outcomes). A normalized positive operator measure 
(POVM) on 57 is a mapping A : u>j i— > Aj such that 

each Aj is a positive operator in H and X^=i "4j = ^- ^ 
the system is in a state g, then the probability of getting 
the outcome uij when measuring A is tr [g-4j]. 

B. Identifying observables 

Observables give raise to probability distributions, not 
only on individual outcomes, but also on sequences of 
outcomes if the measurement is repeated. The identi- 
fication of observables is based on the identification of 
these probability distributions. For a fixed state g, con- 
sider two probability distributions p and q corresponding 
to observables A and B, respectively. Our goal is to dis- 
criminate A and B perfectly, hence to uniquely identify 
the probabilities p, q from particular experimental out- 
come, or sequences of outcomes. Each sequence of out- 
comes u>\, . . . , LJ n , therefore, must be uniquely associated 
with one of the observables. In other words, the prob- 
ability vanishes at least for one of the observables, say 
A. If this is the case and the sequence of outcomes is in- 
deed measured, then we can conclude with certainty that 
the observable is B. A necessary and sufficient condition 
for perfect unambiguous discrimination of two probabil- 
ity distributions is their orthogonality in the usual scalar 
product of R k , 
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where j is a multiindex labeling the outcome sequences. 
Only in this case the individual outcomes can be uniquely 
identified with a particular probability distribution. Our 
aim is to investigate under which conditions on quantum 
observables the unambiguous discrimination is possible, 
i.e. for which observables there exists a state g such that 
the resulting probabilities are mutually orthogonal. The 
problem will be formalized in more details in the follow- 
ing sections. 

C. Equivalence of observables 

Let us think an observable as a box which has a row 
of leds indicating the possible measurement outcomes. 
When a measurement is performed, one of the leds is 
flashing. We assume that the leds do not have a particu- 
lar specification, such as 'up' or 'down'. It is our choice to 



attach some arbitrary but different labels to each of the 
leds before we perform measurements. From this point of 
view, the box would still be the same measurement appa- 
ratus if the labeling of the leds would have been chosen 
differently. For instance, we regard a Stern-Gerlach ap- 
paratus pointing in z direction to be the same as that 
one pointing into — z direction, since they differ only by 
different labelings of outcomes. 

Based on this picture we can define the following equiv- 
alence relation for observables. Let A and B be two ob- 
servables with the outcome space fl = {u>i, ■ ■ ■ ,Wk}- We 
say that A and B are equivalent if there is a permutation 
7r of the numbers 1, . . . , k such that Bj = A^^) for every 
j = 1, . . . , k. In other words, two observables A and B 
are equivalent if the collections of effects Ai , ■ . ■ , Ak and 
Bi, . . . , Bk are composed of same effects (with the same 
multiplicity). This relation is indeed an equivalence rela- 
tion in the set of all observables with the outcome space 



III. PERFECT DISCRIMINATION OF 
OBSERVABLES 

A. Perfect discrimination problem 

Assume that we have an unidentified observable X 
which is known to be equivalent to some observable in 
the set O = {A,B,C . . .} of (inequivalent) observables, 
all having the outcome space O = {u>i, . . . , Wfc}. The 
task is to determine the correct equivalence class by per- 
forming measurements in some suitably chosen states. It 
is assumed that only measurements of X are allowed and 
one can do at most n measurements. 

The formalization of this task is as follows. 

(a) n systems are prepared to a compound state g, 
which is a state in the tensor product space 7i® n . 
We call g a probe state. 

(b) An Admeasurement is performed n times, once 
for each system. For each ^-measurement, we 
get a measurement outcome Uj. Therefore, a re- 
sult of the n measurements is an element luj = 
(uij 1 , . . . , ujj n ) from the product space fl n . 

(c) The requirement of perfect discrimination is that 
from each measurement result occurring with 
non-zero probability, we can conclude the correct 
observable X. This means that lvj can be obtained 
with non-zero probability only for a single observ- 
able in O. 

If the unknown observable X can be identified uniquely 
in ?i repetitions, we say that the set O can be perfectly 
discriminated in n shots. The following example illus- 
trates the perfect discrimination problem under consid- 
eration. 
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Example 1. Let H = C 2 (spin- 1/2 system) and con- 
sider two measurements a x , a z corresponding to (ideal) 
Stern-Gerlach apparatuses oriented in directions x, z re- 
spectively. That is 

o z - ^ T = IT.XT»I, A = U»>U.I; 

o x «-> B t = \U){U\, B l =\i x ){i x \; 

where | U) = ^(1 T-> + I U) and | D = ^(| |z 
) — | iz)). Because of the equivalence relation between 
the observables, the correct labels are unknown and we 
cannot distinguish whether the shining led corresponds 
to 'up' or 'down'. If this would be possible, then we could 
distinguish between a z and — a z . It follows that we must 
use the apparatus at least twice to find one of the follow- 
ing four pairs of outcomes: u>ii,u>n, u>n, Morever, 
we are able to distinguish only whether the outcomes are 
same (lu^ or u>n) or different (u>jj or lo^). Consider a 
probe state 

m = ^ (I T*> ® I T»> - u,> ® u.» 
= ^= (I T.> ® Ux) + 1 ix> ® I U) • 

For a x the probabilities of outcomes Wjj and lu^ van- 
ishes. On the other hand, for a z the outcomes lo^i and 
Wjl have zero probability. Thus, if we repeat the un- 
known measurement twice and observe the same out- 
comes, it follows that X is a z . When the outcomes are 
different, then X is <j x . 

In the general scheme described in (a)-(c), there are k n 
possible sequences of measurement results. However, as 
we distinguish only between different equivalence classes 
of observables, we have to group these sequences into sub- 
sets. Essentially, our conclusion are based only on mutual 
relation of individual outcomes observed in n repetitions 
of the measurement. For instance, the measurement out- 
come sequences 

(wi,Wi,...,cJi), (w fc ,Wfc,...,cJfc) (3.1) 

must all lead to the same experimental result saying 
that all the outcomes are the same. Therefore, we can- 
not discriminate k n observables in n shot measurement. 
To make this observation more explicit, let 5*^ be the 
symmetric group of k elements. For every 7r € Sk and 
luj = Wj u ...,j n = (Wjj , . . . , u)j n ) £ Cl n , we denote 

7T ■ {uj n , . . . , u jn ) = Kr^) , • ■ ■ , = u 7T ) . 

This defines an action of the group Sk on n . The set 0" 
is thus composed as a disjoint union of the S^-orbits. One 
of the orbits is clearly the set consisting of the sequences 
in (I3T|) . 

For a perfect discrimination of a set O in n shots, each 
orbit of fl n is either associated with a particular observ- 
able from O, or the probability for all elements in this 



orbit is zero. If O consists of M observables, then the set 
fl n is divided into M disjoint subsets TZ\, . . . ,TZm which 
are closed under the action of the permutation group Sk ■ 
The subsets 1Z\, . . . , IZ m indicate different discrimination 
results. (The orbits occuring with zero probability can 
be added to any subset IZj without affecting discrimina- 
tion.) It follows that the maximal number of fc-valucd 
observables (k = |fi|) that can be discriminated in n 
shots is bounded by the the number of S^-orbits in H n . 

For example, for n = 3, k > 3, the outcomes i0j 1 j 2 j 3 are 
grouped into five equivalence classes that can be denoted 

aS CO X xx: LUxxyi ^xyxj ^xyy? ^xyzj where X 7 y,Z G Q 

{1,2,..., k} and x ^ y ^ z ^ x. Thus, using three shots 
we can discriminate at most between five observables. 
The following example illustrates such discrimination of 
five qutrit observables. 

Example 2. Let H = C 3 and {(pi,<p2,<fi3} be an or- 
thonormal basis. Let A, B,C,D,£ be the following four 
observables, each having three different outcomes: 

M = \fi)( l fi\, M = \<P2 )( t P2\, A 3 = \ip 3 )((p3\; 
B\ = \<Pi)(fi\, B2 = \<p2)((p2\ + \<p 3 ){(p3\, B 3 = 0; 
Ci = yi| + |y»3 )(V3|, C% = \<P2){<Mi C 3 = 0\ 

V l = \<Pl )( ( Pl\ + \f2 )( ( P2\, T>2 = |V3)(V3|, 2^3=0; 
£l = \¥>l)(<Pl\ + \(f2)((f2\ + | > < V3 1 , £2 =£3 = 0. 

These observables can be discriminated with three mea- 
surements. Indeed, the probe state g corresponding to 
the vector tpi ® if2 ® <p 3 leads to the discrimination ac- 
cording to following table 



result 


XXX 


xxy 


xyx 


xyy 


xyz 


conclusion 


£ 


V 


C 


B 


A 



B. Perfect discrimination of two observables with 
two shots 

Let us assume that an observable X is known to be 
equivalent to either A or B. For each state g, we de- 
note by p^(wj) and Pgi^j) the probabilities of getting 
the outcomes luj = (cjj 1 , . . . , Wj n ) in n repetitions of A- 
measurements or ^-measurements, respectively. 

As already discussed in Section III Bl the problem of 
perfect discrimination of observables is reduced to a per- 
fect discrimination of the corresponding probability dis- 
tributions. In order to discriminate A and B in 71-shots, 
we need to find a probe state g such that 

P?(wj)p?K0)=O Vo^Gfi", Vf6S fc . (3.2) 

The probabilities under consideration have the form 

p£(">ii > ■ ■ ■ . J = tr [ Q A n <g> • ■ ■ <g> A jn ] . (3.3) 

Hence, if 

P f(u jl ,...,to jn ) = (3.4) 



4 



for some state g, then there is a unit vector if; € Ji such 
that 

(ip\Aj 1 ®---®A jn ilj) =0. (3.5) 

This is easily seen by decomposing g to a convex combi- 
nation of pure states. We thus conclude that the search 
for suitable probe state g can be restricted to pure states. 
Moreover, since the operator Aj 1 ® • • -®Aj n is positive, ip 
in equation (|3.5p must be its eigenvector with eigenvalue 
0. 

Let us consider a situation where we have only 
two systems available and hence, we are trying to 
discriminate observables by performing two measure- 
ments. The set f2 2 has two orbits under the ac- 
tion of Sfc. One orbit consists of the following pairs: 
(wi,o;i), (wgjWa), (wfc)Wfe). The other orbit con- 

tains all the other pairs, i.e., (u>i,u>j) with i ^ j. As 
there are only two orbits, we cannot discriminate more 
than two observables. 

In order to discriminate two observables A and B with 
two shots there must be a state g such that either 

pf{ui,Ui) = Vi = l,...,A (3.6) 

pjfto.w,-) = Vi,j = l,...,fc, i^j (3.7) 

or the same conditions with .4. and S interchanged. 
In terms of operators the above conditions read 

tr [gAj ®A 3 ] =0 Wi = l,...,k (3.8) 
tr \gB l ®B 3 \ =0 Vi,j = l,...,k,i^j (3.9) 

Still another set of equivalent conditions is the following: 

fc 

^tTlgAjt&Aj] = (3.10) 

3=1 

jSr^SBj] = 1. (3.11) 

3=1 

The last equation follows from the normalization condi- 
tion V , B, <g> 6^ = ®i ® Ej Bj = 

Proposition 1. J/ *4 and B can be discriminated with 
two shots, then the operators A\, . . . ,Ak,B\, . . . ,Bk, ex- 
cept possibly one of them, have eigenvalue 0. 

Proof. Assume that conditions (|3.8|) and (|3.9p hold, the 
other case (i.e. A and B interchanged) being similar. 
Since all the tensor product operators Ai ® Ai , . . . , Ak ® 
Ak have eigenvalue zero, it follows that all the operators 
AijAz, ■ ■ • , Ak have eigenvalue 0. Assume now that, for 
instance, B\ does not have eigenvalue 0. Since all the 
tensor product operators B\ g) B<x , ■ ■ . , B\ <& have eigen- 
value zero, this means that the operators B2, ■ ■ ■ , Bk have 
eigenvalue 0. □ 

In the next example we demonstrate that the excep- 
tion mentioned in Proposition [T] is indeed possible: one 
of the operators A\ , . . . , Ak , B\ , . . . , Sfc need not to have 
eigenvalue 0. 



Example 3. Let H = C 3 , {ipi, (p 2 , tp 3 } an orthonormal 
basis and < t < 1. We define two observables A and B 
with the outcome space {1,2} as 

Ai = l^iXH, 

A 2 = |^2>(^2| + I^X^I, 

#1 = lvi)(</?il + 1^2X^2! +t\(p 3 )((p 3 \, 

B 2 = (l-t)\cp 3 )(cp 3 \. 

The operator B\ has eigenvalues t and 1. The observables 
A and B can be clearly discriminated with the state cor- 
responding to the vector ipi (g) ip2 ■ 

C. Perfect discrimination of two qubit observables 
with two shots 

Let A and B two observables defined on C 2 and having 
k possible outcomes {lji, . . . , Wfc}. In the following we 
derive a necessary and sufficient condition for A and B 
to be perfectly discriminable. 

First of all, if an operator on C 2 has eigenvalue 0, then 
it is a multiple of a one dimensional projection. Thus, 
Proposition [T] implies that 

Aj = ajlVjX^il V J 
B } = bjlh)^ Vj<fe 

B k = 

3 

where <fij,4>j are unit vectors and aj,bj G [0, 1]. It then 
follows from (|3.8p and (|3.9[) that a pure probe state 
g = \ijj}(ip\ must be orthogonal to states ipj <g> ipj and 
4>i®(j)j for all i 7^ j, provided that aj 7^ and 6; ^ ^ bj. 
Whenever there are at least three different states tpj , then 
the vectors tpj <g> fj are linearly independent and span a 
three dimensional subspace. The one dimensional sub- 
space orthogonal to that subspace is spanned by the sin- 
glet state. However, the singlet state has nonzero overlap 
with <pi (E> 4>j if 4>i and 4>j are not collincar. Unless the 
measurement B is trivial, there is at least one pair of such 
vectors. 

We conclude that a necessary criterion for the discrim- 
ination of A and B is that there are only two different 
states ipi , if2 m the range of A. Thus, each operator Aj is 
proportional either to |y>i)(y>i| or \(p 2 )( i p 2 \- Moreover, 
the normalization ^\ Aj = I requires that these states 
arc orthogonal so wc denote them ip = tpi and ip±_ = (p 2 - 
Consequently, the probe state g = \ip)(ip\ must be of the 
form 

if) = cup <S> ip±_ + [3<px <S> <p (3.12) 

for some a, /3 G C, \a\ 2 + \f3\ 2 = 1. 

Let us now fix two indices i and j such that i 7^ j 
and bi ^ 7^ bj . The orthogonality relations = (cf>i ® 
03'IV') — (0J ® can then be written in the form 

= a(^X</>3#±)+Wil^X4>3#) (3-13) 
= /3(0^)(^|^)+a(^|( /3± )(0 J #). (3.14) 
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By expressing the states fa, fa in the basis ip, tp± we get 

fa = cup + e ir \J\ - a 2 ip ± (3.15) 

fa = hip + e*Vl - b 2 (pj_ . (3.16) 

Here a,b G [0,1] and r,s g [0, 27r). In this notation we 
have 

= aav^l - fo 2 e"' s + 0by/l - a 2 e~ lr , (3.17) 
= Pay/ 1 - b 2 e- ts + aby/l - a 2 e~ lr , (3.18) 
and consequently 

(ay/l - b 2 e- ls + b\J\ - a 2 e - tr )(a + j3) = , (3.19) 

(av 7 ! - & 2 e~ ls - b\J\ - a 2 e- tr )(a - 0) = . (3.20) 

There are two possible solutions: 

cither a = b, a=-/3=l/\/2, r = s; (3.21) 

or a = b, a = (3=l/\/2, r = s + ir . (3.22) 

Here we use the facts that \a\ 2 + |/3| 2 = 1 and that a and 
(3 can be multiplied by a common phase factor without 
changing the probe state g. 

The first solution (|3.21j) leads to the trivial situation 
where for all j, 

fa = <f> = atp + e ,r \/l-aV ■ (3.23) 

Then the normalization condition ^ . Bj = 
~Ylijbj\(j))((f>\ 7^ / does not hold and therefore this 
case does not represent a valid solution. 

The second solution (|3 . 22[) implies that for every pair 
i / j (with bi ^ ^ bj), we get 

<f>i = ap + e ir \/l - a 2 ip± = cj)+ , (3.24) 

fa =atp- e ir \fl - a?ip± = (j)- . (3.25) 

In particular, this means that there can be only two 
nonzero bj. Without lost of generality, we assume that 
h ? + b 2 and b 3 = . . . = b k = 0, i.e., B x = W\<f> + ){<f> + \, 
B 2 = ba\^>-)((f>-\, B 3 = ...=B k = 0. In order to fulfill 
the normalization constraint B\+B 2 = I they must corre- 
spond to mutually orthogonal projectors, i.e. b\ = b% = 1 
and (cp + \(j)-) = 0. Since (</> + |</>_) = 2a 2 — 1, we get 

cf> ± = ^=( ( p±e ir V± ). (3.26) 

We summarize this solution in the following proposition. 

Proposition 2. Two qubit observables A and B can be 
perfectly discriminated in two shots only if they are of the 
following form 

Ai=a x \<p){ip\ B 1 = \<f>+)(<l> + \ 

B 2 = \4>-)(4>4 
A m = a m \ip)((p\ B 3 = O 

Am+l = am+l|¥ , _L)(^_L| '■ 

Ak = a k \tpi_}((p±\ B k = 



with Ej<m a 3 = Ej>m a J = 1 > and 

<t>± = -y=((p±e ir (p x ) 
for some r £ [0, 2tt). The probe state is 

ijj = —7=(<p <8 <p± + p± ® <p)- 



IV. UNAMBIGUOUS DISCRIMINATION AND 
IDENTIFICATION OF OBSERVABLES 

A. Unambiguous identification problems 

In the previous sections we have investigated perfect 
discrimination of quantum observables. We have seen 
that this is possible only in some special cases. Therefore, 
generalizations of the perfect discrimination scheme are 
needed. 

In what follows we will generalize the framework of per- 
fect discrimination and introduce the concepts of unam- 
biguous discrimination and unambiguous identification of 
quantum observables. In these generalizations all conclu- 
sions arc still required to be error-free, but also inconclu- 
sive results are allowed. Moreover, it is not assumed that 
there is a conclusive result for each a priori possibility. 
As before, the starting point is that we are given a mea- 
surement apparatus X which is known to be described by 
an observable from the set O = {A,B,C 7 . . .}. The goal 
is to single out the correct observable. We are interested 
in the following four situations: 

(PD) Perfect discrimination of the set O means that we 
can deduce X from any measurement result occur- 
ring with nonzero probability. There are no incon- 
clusive results. 

(UD) Unambiguous discrimination of the set O means 
that whichever X is, we have a nonzero probability 
to arrive to a conclusion. 

(PI) Perfect identification of a subset O' C O from O 
means that whatever measurement result we get, 
we can conclude whether X is A or not for each 
A £ O'. 

(UI) Unambiguous identification of a subset O' C O 
from O means that if X = A € O', then there is 
a nonzero probability to get a measurement result 
leading to this conclusion. 

It is clear that UI is the most general scheme of these 
and the other three are special cases of it. PI becomes 
PD and UI becomes UD when O' = O. UD reduces to 
PD when the probability of inconclusive result is zero. 

Let us consider a situation where we make n measure- 
ments with the unknown measurement apparatus X. The 
total outcome space is thus f2 n , and we divide it into 
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disjoint subsets 72.1,72-2, •■■ , an d 72?. The last subset 
72? is associated with the inconclusive result; if an out- 
come from 72? is recorded, we cannot make a conclusion. 
The other subsets 72i , 722 , ■ ■ ■ , correspond to conclusions 
X = A, X = B etc. as in the case of perfect discrimi- 
nation. A probability for each conclusive outcome must 
vanish for all obscrvables except one of them. If, for in- 
stance, the subset 72i is associated with the conclusion 
X = A, then for every loj G 72 1, we must have 

pf(uj)^0=p B e (u; I )=p c e (u 1 ) = .... (4.1) 

Proposition 3. If an observable A can be unambigu- 
ously discriminated, then at least one effect Aj has eigen- 
value zero. 

Proof. In order to have zero probability for a result 
luj = (ujj 1 , . . . , ujj n ) , the corresponding effect Aj = Aj 1 ® 
• • • (?) Aj n must have at least one zero eigenvalue. The 
eigenvalues of Aj are products of the eigenvalues of the 
effects Aj , hence at least one of the effects Aj must have 
eigenvalue zero. □ 

Let us note that the above impossibility statement 
holds only for unambiguous discrimination problem and 
it is not applicable to general unambiguous identification 
problem. In fact, although A cannot be unambiguously 
discriminated, it can still be unambiguously identified as 
we will see in the end of Subsection IIV Bl 

For an inconclusive result (i.e. an outcome belong- 
ing to 72?) the probability is nonzero for more than one 
observable. The goal of a given task for a given set of 
observables O is to decide on the existence of a suit- 
able probe state g and maximize (over all potential probe 
states) the average probability of getting the conclusive 
results (success probability) P£ ucc = J2 X(£0 i] X pf(lZx), 
where r\ : O — > [0, 1] is a given probability distribution of 
the elements in O reflecting our apriori information, i.e. 



B. Unambiguous identification of sharp qubit 
observables with two shots 

By making two measurements with the unknown mea- 
surement apparatus X we get only two results; either the 
outcomes are same or different. Therefore, we have three 
options: 

• both results are conclusive (perfect discrimination 
of two observables) ; 

• one of the results is conclusive and the second one 
is inconclusive (unambiguous identification of one 
observable) ; 

• both results are inconclusive (no identification at 
all). 



Let us assume that X is known to be either A or B, 
which arc both sharp qubit observables. Proposition [5] 
implies that perfect discrimination of A and B is possible 
if and only if there are of the form 

M = \v){<p\> M = \<P±){<P±\, , A2 \ 

Bi = |<£+) (</>+|> #2 = \<t>-){4>-\, 

where <j>± = -^(<p ± e lr tp±) for some reM. 

In the following we investigate unambiguous identifica- 
tion of two sharp qubit obscrvables in two shots. There 
are only two results in two shot measurement scheme: 
72 S amc and 72diff ■ We have thus two choices; either 72 samc 
is conclusive or 72diff is conclusive. For sharp qubit ob- 
servables these two options are equally good as far as we 
consider the success probability. Indeed, this observation 
is proved below in Proposition 3J 

We recall that a sharp qubit observable A is described, 
up to equivalence, by a unit vector a € M 3 . Namely, a 
sharp qubit observable A with two outcomes u>\ , uj 2 is 
given by 

= fj;+ a -) (4.3) 

^2 i-> A 2 = 5 (I - a • tr) . 

Proposition 4. Let A and B be sharp qubit observables 
apriori distributed according to probabilities r] = 77 and 
i] 13 = 1 — r\. The following statements are equivalent: 

(i) There is a probe state ip such that 72 sa mc leads to 
the conclusion X = A and the success probability is 
p 

1 succ - 

(ii) There is a probe state such that TZdie leads to 
the conclusion X = A with the success probability 
p 

± succ - 

Proof. First statement asserts that 

-Psucc = ti(iJj\Ai ® Ai + A 2 ® A 2 \i<) , 
= (^|Bi®Bi+B2®B 2 |V>- 
Let A = i(7+a-<r) and Si = \{I+h-a). The selfadjoint 
unitary operator U := ||axb|| ' 47 transforms Ai and B\ 
in the following way: UAiU = As, UB X U = B 2 - Thus, 
defining ijj' = (I <E) U)ip we obtain 

-Psucc = v&\Ai ®Ax +A 2 ® A 2 \ip) 
= ii{i>'\Ai® A 2 + A 2 ® AxW) 

and 

= (V>|Bi ®Bi +B 2 ® /3 2 |V) 
= (V'|Bi ®B 2 + B 2 ®Bi|V')- 

□ 

Let A and B be two sharp qubit observables. Assume 
that 72diff is the inconclusive result and 72 same is the con- 
clusive result X = A. This means that 

tr [gAj ® Aj] ^ for j = 1 or j = 2 (4.4) 
tr [gBj ® Bj] = for j = 1, 2. (4.5) 
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Let <j) and 4>± be orthogonal unit vectors such that B\ = 
|<^)(</>| and B 2 = 1 4>j_ ) ( </>j_ | ■ From the second condition 
it follows that a probe state ?/> is of the form 

ip = a<f> ® <f>\_ + f)<f>x ® (4.6) 

for some a, (3 <E C, |a| 2 + |/3| 2 = 1. Inserting this state 
into (|4.4p wc obtain the following expression for the prob- 
ability P succ of conclusive result: 

Puce = ■n{tp\A 1 ®A 1 +A 2 ®A 2 \ip) (4.7) 
= -r7(l + (V>|a-o-®a-<r|^)) , (4.8) 

where we have denoted A\ = |(/ + a • <x). In order to 
maximize the above probability one needs to maximize 
the term 

(V>|a-er®a-er|V) = (a* /3 + [3*a)\ (0|a ■ a\(f>±) | 2 
-(^|a-<r|0) 2 . 

This expression achieves maximum for a = (3 = 1/V2, 
thus the optimal probe state is 

ip = -^=((j>®(f)± +(j)± ®<f>) (4.9) 
v2 

and 

Puce = ^[3 + ||a x b|| 2 - 3(a • b) 2 ] = 77 sin 2 ab , 

where # a b is the angle between a and b. 

Proposition 5. If A and B are sharp qubit observables, 
the success probability -P S ucc °f unambiguous identifica- 
tion of A in two shots is 

P succ = V si n 2 6U- (4.10) 

This result can be generalized to a pair of a sharp 
observable B and an unsharp observable A defined by 
a vector a e K 3 (j|a|| < 1) through formula |4~3|) . In 
such case A can be identified unambiguously and Propo- 
sition [3] holds as A\ and A2 are connected by a unitary 
transformation. The optimal probe state is the same as 
previously and for the success probability we get 

Puce = V (jMI 2 sin 2 6 ah + N| 2 )) . (4.11) 

In particular, P succ ^ whenever A and B are inequiv- 
alent. Note that if ||a|| < 1, then the operators A\ and 
A2 do not have eigenvalue 0. Even though Proposition 
[3] implies that A cannot be discriminated, we have seen 
that it can be identified. 

C. Unambiguous discrimination of sharp qubit 
observables 

As explained in the beginning of the previous section, 
unambiguous discrimination in two shots is possible only 



in the case of perfect discrimination of two observables. 
Hence, for two sharp qubit observables A and B which 
do not satisfy condition a _L b, we need at least three 
shots for their unambiguous discrimination. 

One possibility is to perform twice the procedure of un- 
ambiguous identification in two shots, once to identify A 
and once for B. If wc do this in the optimal way as char- 
acterized in Subsection IIV B[ then we get the following 
result. 

Proposition 6. Unambiguous discrimination of two 
sharp qubit observables A and B is possible in four shots 
and 

Psucc >sin 2 ab . (4.12) 
In particular, the probe state is 

ip = -{(f) <g> 0_l + <g> <j>) <g> {<p ® <p±_ + <p± ® (fi) (4.13) 

where {ip, tp±_}, {</>,</> are bases associated with sharp 
observables A, B, respectively. First pair of outcomes al- 
lows us to unambiguously identify the observable A and 
the second pair of outcomes unambiguously identifies the 
observable B. Both conclusions happen with probabil- 
ity sin 2 (9 a b • Therefore the average success probability 
achieves just the same value whatever is the initial dis- 
tribution of observables A and B. We leave it as an open 
problem whether the equality holds in (|4.12[) and also 
whether unambiguous discrimination of A and B is pos- 
sible in three shots. 



V. CONCLUSIONS 

In this paper we developed the general framework, in 
which different variations of unambiguous identification 
tasks for quantum observables can be tackled. In all the 
problems considered here, we are given an unknown ap- 
paratus X promised to be one from a given finite set of 
observables. The goal is to identify the observable with- 
out an error. Moreover, wc are interested in minimal 
resources necessary for the successful realization while 
keeping the success probability as large as possible. Re- 
sources are quantified in a number of probe systems, i.e. 
usages of the unknown apparatus. Nothing can be con- 
cluded if the apparatus is used only once, hence the min- 
imal number of usages is two. Because of the unknown 
labeling of the given measurement device the discrimi- 
nation cannot be based on particular outcome sequence, 
but rather on its symmetry. For instance, in two shots 
scenario we can only say whether the outcomes are dif- 
ferent or same. 

We formulated the problems in general settings and 
presented some solutions in the case qubit observables. 
We succeeded to show that using the unknown measure- 
ment device twice we can perfectly discriminate only 
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sharp qubit obscrvablcs A, B corresponding to Stern- 
Gerlach apparatuses oriented in mutually orthogonal di- 
rections alb. For general pair of sharp qubit observ- 
ables only unambiguous conclusions are possible with two 
shots. In particular, using the apparatus twice we can 
conclusively identify only one of the observables (say A) 
with probability P succ = 77sin 2 # a b, where 77 is a priori 
probability of A and # a b is the angle between directions 
a and b. The value of sin 2 # a b serves also as the lower 
bound for the success probability of the unambiguous dis- 
crimination of A and B, in which both observables are 
identified conclusively. Interestingly, in all these cases 
the optimal probe state is a specific maximally entangled 
state. However, as shown in Examples [2] and [3l entangled 
states are not always necessary and also factorized states 
can be exploited for perfect discrimination. 

Discrimination and identification type of problems are 
of interest, because in these situations also the individual 



outcomes can provide us with useful information about 
unknown quantum apparatuses. This paper represents 
a preliminary step towards understanding of mutual ex- 
perimental distinguishability of quantum observables and 
callibration of quantum measurement devices. There are 
many interesting questions in this subject deserving fur- 
ther investigation. 
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